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ABSTRACT 

Recently, several new pari-mutuel mechanisms have been in- 
troduced to organize markets for contingent claims. Hanson 
[7] introduced a market maker derived from the logarith- 
mic scoring rule, and later Chen & Pennock [5] developed 
a cost function formulation for the market maker. On the 
other hand, the SCPM model of Peters et al. [9] is based on 
ideas from a call auction setting using a convex optimiza- 
tion model. In this work, we develop a unified framework 
that bridges these seemingly unrelated models for centrally 
organizing contingent claim markets. The framework, de- 
veloped as a generalization of the SCPM, will support many 
desirable properties such as proper scoring, truthful bidding 
(in a myopic sense), efficient computation, and guarantees 
on worst case loss. In fact, our unified framework will al- 
low us to express various proper scoring rules, existing or 
new, from classical utility functions in a convex optimization 
problem representing the market organizer. Additionally, we 
utilize concepts from duality to show that the market model 
is equivalent to a risk minimization problem where a convex 
risk measure is employed. This will allow us to more clearly 
understand the differences in the risk attitudes adopted by 
various mechanisms, and particularly deepen our intuition 
about popular mechanisms like Hanson's market-maker. In 
aggregate, we believe this work advances our understanding 
of the objectives that the market organizer is optimizing in 
popular pari-mutuel mechanisms by recasting them into one 
unified framework. 

1. INTRODUCTION 

Contingent claim markets are organized for a variety of 
purposes. Prediction markets are created to aggregate in- 
formation about a particular event. Financial markets in- 
volving contingent claims allow traders to hedge their ex- 
posure to certain event outcomes. Betting markets are de- 
signed for entertainment purposes. The participants in these 
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markets trade securities which will pay a fixed amount if a 
certain event occurs. Some examples of these events would 
be the winner of the World Series, the value of the latest 
consumer price index or the release date of Windows Vista. 
Prediction markets have grown in popularity as research into 
the accuracy of their predictions has shown that they effec- 
tively aggregate information from the trading population. 
One of the longest-running prediction markets is the Iowa 
Electronic Market which allows real money betting on var- 
ious elections. Studies by Berg and her coauthors (see [2], 
]3\ and ^) have shown that the information generated by 
these markets often serves as a better prediction of actual 
outcomes than polling data. Google has run internal pre- 
diction markets over a variety of events and Cowgill et al. 
[SI have shown that their predictions also perform quite well. 

Despite the potential value created by these markets, there 
can be some difficulties with their introduction and devel- 
opment. First, many nascent markets suffer from liquidity 
problems. Occasionally these problems stem from the choice 
of mechanism used to operate the market. Organizing mar- 
kets as a continuous double auction (like the NASDAQ stock 
market) is a popular option and usually performs well. How- 
ever, in thin markets, Bossaerts et al. [I] have demonstrated 
that some problems surface which inhibit the growth of liq- 
uidity. To overcome this situation, the market organizer 
could introduce an automated market-maker which will cen- 
trally interact with the traders. This mechanism will have 
some rules for pricing shares. The market organizer must 
determine these rules with one key question being his own 
tolerance for risk. Recently, there has been a surge in re- 
search of these automated market-makers. 

New market-making mechanisms based on pari-mutuel prin- 
ciples have recently been developed by Hanson '7 , Pennock 
et al. ^ and Peters et al. [9]. These market-makers al- 
low contingent claims in nascent market to be immediately 
priced according to rules of the mechanism. The mechanisms 
are pari-mutuel in the sense that the winners are generally 
paid out by the stakes of the losers. The claims being traded 
are commitments to pay out a fixed amount if a particular 
event occurs in the future. The mechanism developed by 
Hanson has been shown to perform well in simulated mar- 
kets [TD] and has been adopted by many online prediction 
markets. 

However, the origins of these new mechanisms differ. Peters 



et al. [9] developed their mechanism by creating a sequential 
version of a call auction problem which is solved by convex 
optimization. Their Sequential Convex Pari-mutuel Mech- 
anism (SCPM) uses an optimization problem to determine 
when to accept orders and how to price accepted orders. On 
the other hand, Hanson's mechanism is derived from scor- 
ing rules. Scoring rules are functions often used to compare 
distributions. In particular, Hanson uses the logarithmic 
scoring rule to determine how much to charge a trader for a 
new order. His mechanism is called the Logarithmic Market 
Scoring Rule (LMSR). Using a similar approach as Han- 
son, it is possible to create market-makers for other scoring 
rules. In contrast to the SCPM, the MSR model doesn't 
directly provide an optimization problem from the market 
organizer's standpoint. 

Recently, there has been some interest in comparing and 
unifying these mechanisms for prediction markets. Chen 
and Pennock [5] give an equivalent cost function based for- 
mulation for the MSR market makers, and relate them to 
utility-based market makers. They show that a certain class 
(hyperbolic absolute risk aversion) of utility-based market 
is equivalent to a market scoring rule market maker. Peters 
et al. [TD] empirically compare the performances of various 
market mechanisms. In this work, we provide strong theo- 
retical foundation for unifying existing market makers like 
the SCPM, the MSR and cost function based markets un- 
der a single convex optimization framework. Our model not 
only aids in comparing various mechanisms, but also pro- 
vides intuitive understanding of the behavior of the market 
organizer in these seemingly different mechanisms. Specifi- 
cally, our main contributions are as follows: 

• The unifying framework: we propose a generalized ver- 
sion of the SCPM as a unified convex optimization 
framework for market makers. The new model en- 
joys many desirable properties like a truthful pricing 
scheme, efficient cost function formulation, scoring proper- 
ness, and guarantees on worst case loss bounds. 

• Equivalence to the MSR market makers: we establish 
our claim that the new SCPM framework unifies ex- 
isting market makers by showing that a) any market 
maker based on a proper scoring rule (MSR) can be 
formulated as a special case of this SCPM model; and 
conversely, b) an objective function in our framework 
implicitly corresponds to a (strictly) proper scoring 
rule under certain easily verifiable conditions. 

• Intuitive interpretation of the market mechanisms: We 
show that the market maker's model in the new frame- 
work is equivalent to convex risk minimization for the 
market maker. Thus, when using this model to accept 
incoming orders the market maker is actually taking 
rational decisions with respect to a risk attitude as de- 
fined by the choice of utilities of the framework. Fur- 
ther, we show that for some popular mechanisms like 
the LMSR, the implicit risk function turns out to char- 
acterize precisely how much the market maker is pre- 
pared to invest in order to learn a distribution p which 
is very different from his prior belief. This explains the 
design choices of these mechanisms. 

• New mechanisms: We take a step forward and demon- 
strate with examples that various insights provided by 



the unified framework can be used to guide the de- 
sign of new mechanisms that have desirable properties 
with respect to various criteria discussed: truthfulness, 
worst case loss, computational efficiency, risk attitude, 
properness of the corresponding scoring rule, etc. 

The rest of the paper is organized as follows. To begin. 
Section [2] will provide some background on the mechanisms 
which we will be studying. In Section |3] we propose our 
new framework based on a generalization of the SCPM, and 
demonstrate its properties of truthful pricing scheme, cost 
function based formulation, and guarantees on worst case 
loss bounds. In Section [J] we show that the SCPM frame- 
work is equivalent to the MSR market makers. Section[5]will 
further explain how the market organizer's decision problem 
in our unified framework is actually equivalent to a convex 
risk minimization problem. We conclude the paper with a 
discussion in Section|S]where we compare the existing mech- 
anisms, and provide examples illustrating simple guidelines 
for designing new ones. 

2. BACKGROUND 

In this section, we will provide some background on the 
key mechanisms for prediction markets discussed in this 
work - the market scoring rule mechanisms (MSR), cost- 
function formulation of markets, and the Sequential Convex 
Pari-mutuel mechanism (SCPM). 

Let uj represent a discrete or discretized random event 
to be predicted, with A'^ mutually exclusive and exhaustive 
outcomes. We consider a contingent claims market where 
claims are of the form "Pays $1 if the outcome state is i". 
A new trader arrives and submits an order which essentially 
specifies the claims over each outcome state that the trader 
desires to buy. The market maker then decides what price 
to charge for the new order. Various mechanisms treat a 
new order in the following seemingly different manners: 

2.1 Market Scoring Rules 

Let f — (ri, r-2, rjv) represents a probability estimate 
for the random event uj. A scoring rule is a sequence of scor- 
ing functions, S = Si{r),S2{r), ■■■,SN{r), such that a score 
Si{f) is assigned to r if outcome i of the random variable ui 
is realized. A proper scoring rule [16] is a scoring rule that 
motivates truthful reporting. Based on proper scoring rules, 
Hanson^ developed a Market Scoring Rule(MSR) mecha- 
nism. In the MSR market, the market maker with a proper 
scoring rule S begins by setting an initial probability esti- 
mate, fo- Every trader can change the current probability 
estimate to a new estimate of his choice as long as he agrees 
to pay the market maker the scoring rule payment associ- 
ated with the current probability estimate and receive the 
scoring rule payment associated with the new estimate. 

Some examples of market scoring rules are the logarithmic 
market scoring rule (LMSR) [7]: 

5,(r) = 61og(rO (6 > 0) 

and the quadratic scoring rule: 

5,(r) = 26r, -6^r| (6 > 0) 

j 

Hanson's MSR has many favorable characteristics. It is de- 
signed as a pari-mutuel mechanism which bounds the risk of 
the market organizer. It functions as an automated market 



maker in the sense that it is always able to calculate prices 
for new orders. Crucially, the LMSR is also known to elicit 
truthful bids from the market traders. 

2.2 Cost function of Market-makers 

Recently, Chen & Pennock [5J proposed a cost function 
based implementation of market makers. Let the vector 
q G represents the number of claims on each state cur- 
rently held by the traders. In the cost function formulation, 
the total cost of all the orders q is calculated via some cost 
function C{q). A trader submits an order characterized by 
the vector a £ where reflects the number of claims 
over state i that the trader desires. The market organizer 
will charge the new trader C{q + a) — C{q) for his order. At 
any time in the market, the going price of a claim for state 
i, Pi{q), equals dC/dqi. The price is the cost per share for 
purchasing an infinitesimal quantity of security i. 

Chen & Pennock [5] show that any scoring rule has an equiv- 
alent cost function formulation. For example, below are the 
specific cost and pricing functions for LMSR: 

C(gl = 61og(E,e'^/^) and p,{<f) ^ 0^ 

For general market scoring rules, they proposed three equa- 
tions that the cost function C should satisfy so that the cost 
function based market maker is equivalent to the market 
based on a given scoring rule S: 



C{q) +K\/i 



■2^ Vi 

89i 



(1) 



We will use this formulation later to prove equivalence of 
MSR and SCPM mechanisms. 

2.3 Sequential Convex Pari-Mutuel Mechanism 

The SCPM was designed to require traders to submit or- 
ders which include three elements: a limit price (tt), a limit 
quantity (l) and a vector (a) that represents which states 
the order should contain. The components of the vector a 
will contain either a 1 (if a claim over the specified state is 
desired) or a (if it is not desired) . The limit price refers to 
the maximum amount that the trader wishes to pay for one 
share. The limit quantity represents the maximum number 
of shares that the trader is willing to buy. The market maker 
decides the actual number of shares x to be granted to a new 
order, and the price to be charged for the order. The market 
maker solves the following optimization problem for making 
this decision: 



maximize^j^z, 
subject to 



TVX - Z + J2t Si log(sO 

ax + s + q — ze 
0<x <l, 



(2) 



where parameters q stands for the numbers of shares cur- 
rently held by the traders prior to the new order (7r,/,a) 
arrives, and e represents the vector of all Is. Each time a 
new order arrives, the optimization problem is solved 
and the state prices are defined to be the optimal dual vari- 
ables corresponding to the first set of constraints denoted as 
p. The trader is then charged according to the inner product 
of the final price and the order filled {fFa). 



This optimization problem, without the utility function 
&i log Si, has the following interpretation for the market 
maker: besides x, decision variable z represents the maxi- 
mum number of accumulated shares, including s represent- 
ing the contingent numbers of surplus shares would be kept 
by the market maker, over all states; and {jix — z) in the 
objective represents the profit that would be made from the 
new order. Thus, market organizer aims at maximizing his 
worst case profit. As we establish later in this paper, adding 
the utility function "^^i Qi log(si) enhances the risk taking 
ability of the market maker. 

3. THE UNIFYING FRAMEWORK 

In this paper, we illustrate that a generalized formula- 
tion of SCPM provides a unifying framework for pari-mutuel 
market mechanisms. We propose the following convex op- 
timization model with a concave continuous utility function 



maximize^_2.j -rx — z + u{s) 
subject to ax + s + q — ze 
0< X < I 



(3) 



Note that utility function it(s) — 9i log Si used in the 
original SCPM model of Peters et al. [TD] is a special case 
of ((3]). From here on, "SCPM" refers to the above gener- 
alized SCPM model. When required, we disambiguate by 
referring to the original model with u{s) — "^^i Si log Si as 
"Log-SCPM". The optimization model ^ has exactly the 
same meaning for the market maker as the Log-SCPM, and 
inherits many desirable properties like intuitive interpreta- 
tion, convex formulation, global optimality, Lagrange du- 
ality, polynomial computational complexity, etc., as in the 
original Log-SCPM model. Next, we demonstrate some new 
desirable properties of the new SCPM framework including 
truthfulness of the pricing scheme, efficient cost function 
based scoring rules, and easily computable guarantees on 
worst case loss. 

3.1 Truthful pricing scheme 

The original SCPM model does not provide incentives 
for the traders to bid truthfully [10]. On the other hand, 
market scoring rules such as LMSR ensure truthful bidding. 
We show that this difference in incentives is attributed to a 
difference between the implementation of SCPM and MSR 
pricing scheme. In the SCPM model, the market organizer 
will typically charge the trader for an accepted number of 
shares based on the final price calculated by the mechanism. 
However, in the market scoring rules such as LMSR, the 
trader is actually charged by a cost function which is equiv- 
alent to the integral of the pricing function over the number 
of shares accepted. Thus, as the price increases while the or- 
der is filled, the trader is charged the instantaneous price for 
each infinitesimally small portion of his order that is filled. 

We show that our general SCPM framework equally ad- 
mits truthfulness if the market maker charge traders accord- 
ing to the integral of the price function over infinitesimally 
small accepted shares. More specifically, the new charging 
scheme solves the optimization problem for infinitesimally 



^Indeed, there is another technical condition on u{-) that 
is required for this model to be feasible and bounded, that 
is, V(f > 0, 3t, Vii(te — qf' e — 1, where Vm(-) denotes the 
(sub-)gradient function. 



small orders, thus computing incremental prices. Define 
p{e) to be the dual prices corresponding to the following 
optimization problem (with / = e): 



maximize^j.z,? nx ~ z + u{s) 
subject to ax + s + q = ze 
0< X < £ 



(4) 



The SCPM model ([3J can be equivalently viewed as gradu- 
ally increasing e until the price become more than the bid 
offered, or the trader reaches his limit I. Let x be the optimal 
solution to i.e. the largest e such that the last constraint 
in (j4| is tight at optimality. Now, instead of charging the 
trader the final price p{x)'^a as in the conventional SCPM, 
we charge an accepted order by the following formula: 



(5) 



Below, we establish the integrability of the pricing func- 
tion and some important properties of the new pricing mech- 
anism: 

Lemma 3.1. 1. The price vector sums up to 1 for every 



2. The price is non-negative if the utility function u[-) is 
non- decreasing; 

3. The price is consistent, i.e., the market organizer will 
accept another infinitesimal order if n is greater than 
the instantaneous price of the order and vice versa; 

4-. The instantaneous price p{e)^a is non- decreasing in e; 

5. The price function is integrable. 

Proof. The proof of this theorem is provided in Ap- 
pendix |XT] □ 

The above properties of the pricing scheme lead to the fol- 
lowing strong result about the truthfulness of this scheme: 

Theorem 3.2. Irrespective of the choice of utility func- 
tion u{-), the optimal bidding strategy in the SCPM is my- 
opically truthful when the traders are charged according to 
pricing scheme f5l). 

Proof. Assume that the trader has a valuation of 7 for 
his desired order a with a quantity limit of I. The trader's 
profit can be expressed as: R{x) = 71 — (JJ^ p(e)de)^a. The 
trader seeks to maximize R by choosing a proper tt. From 
the previous lemma, we know that p{e)^a is non-decreasing 
in e. Thus, it is easy to see that an optimal strategy when 
7 is to not place an order. Thus, we will assume 
that p(0)^a < 7. 

Also, since p{x) is non- decreasing in x, R{x) is a concave 
function in x. Therefore, the optimal x < I (that maximizes 
trader's profit R{x)) is given by the following optimality 
conditions 

(x - (7 - P{x)'^a) = 
7 > p{x)'^a 

On the other hand, the market organizer will accept a bid 
if and only if pief^a is less than tt. Ifence, setting tt = 7 
gives the optimal x, and thus optimal profit for the trader. 
This is equivalent to bidding truthfully since the trader will 
essentially bid such that the instantaneous price is driven 
either to their valuation or as close to their valuation as 
possible before hitting the limit quantity constraint. □ 



Therefore, we have shown that the truthfulness of this 
mechanism does not depend on the particular choice of util- 
ity function but rather on the implementation of the charg- 
ing method. By revising the charging method to an 'incre- 
mental' one, we can create a truthful implementation for the 
general SCPM. As we show in the next section, the integral 
in the expression ([SJ does not need to be explicitly calculated 
in order to compute it; given x, we can compute the total 
charge efficiently using a convex cost function formulation. 

3.2 Cost function of the market maker 

Section 12.21 discussed a cost function based implementa- 
tion for market makers, introduced by Chen and Pennock 
[5]. In this section, we derive a convex cost function for 
the SCPM, which will reduce the problem of computing the 
integral ([S} to a simple convex optimization problem. 

Theorem 3.3. Let q be the number of shares on each 
state held by the traders in the SCPM market, and a new 
order (jv,l,a) is accepted up to level x and is charged ac- 
cording to pricing scheme Then, the charge is 

p{e)de^ a^C{q + ax)-C{q), 

where C(q) is a convex cost function defined by 

C{q) = mint — u{te — q), (6) 

and has the property (F\JC{q) — 1, V(f > 0. 

Proof. Note that p{e) is the optimal dual solution asso- 
ciated with the optimization problem: 

maximize — z -\- u{s) 

s.t. ae + s + q — ze. 

Let V{q, e) denote the optimal objective value of the above 
problem. Then, 



max^.j ne ~ z -\- u{s) 
s.t. ae -\- (f -\- s — ze 

= 7re — min — u(ze — (f — ae)| 

= ne — C{q + ae) 

Next, using local sensitivity analysis results (e.g., discussed 
in [15]), the optimal dual variables p(e) 



p{e)i 



dV{q, e) _ dC{q-h ae) 



dqi 



dqi 



Thus, we can conclude the statement presented in our the- 
orem by performing the integration 



/' 

Jo 



p{e)^ade = / V qC [q + ae)"^ ade 



" dC{q + at) 
de 



de 



= Ciq + ax)~C{q) 

Finally, we can verify that C{q) is a convex function of q 
since it is the minimum over t of a function that is jointly 
convex in both t and g. □ 

Note that not only is the cost function convex, but it can 
also be simply computed for any given qhy solving a single 



variable convex optimization problem. This is in contrast 
to the market scoring rules, where computing the cost func- 
tion is non-trivial and requires solving a set of differential 
equations (refer equation ^ in section [2^ . 

3.3 Worst case loss for the market maker 

An interesting consequence of the cost function represent- 
ing the SCPM developed in the previous section, is that the 
worst case loss can be formulated as a convex optimization 
problem: 

Theorem 3.4. Assuming the market starts with shares 
initially, then the worst case loss for the market maker using 
the SCPM mechanism is given by B + C(0) where 

B = maxi{maxj u(s) — Si} 

and C(-) is the cost function defined by {fip. 

Proof. Let the number of shares held by the traders 
at time t is {(tf . By Theorem 13.31 assuming we started 
with shares initially, the total money collected at time t is 
C((g^*) — C(0). On the other hand, if state scenario i occurs, 
the market maker needs to pay amount (gj)*, Thus, we can 
find for each state scenario i, the worst case loss by solving 
the optimization problem : 

ma.-K q, ~ {C{q) - C{Q)) = max{(g, - t) + u(te - g)} + C(0) 

q>0 t,g>0 

— max{u(s) — Si} + C(0). 

s 

Then, we take the maximum among all scenarios to conclude 
the proof. □ 

As a corollary of the above theorem, we have that: 

Corollary 3.5. Computing the worst case loss bound 
for the SCPM is a convex optimization problem. Further- 
more, a necessary and sufficient condition on utility func- 
tion u(-) in order to guarantee a bounded loss is that the 
difference u{s) — Si is bounded from above. 

Below, we illustrate the application of the above theorem 
through some examples. Detailed proofs for these examples 
are available in Appendix [P] 

Example 3.6. For u{s) = — 61og (J^i exp(— Si/6)), we 
can compute B — 0, C(0) — blogN, giving worst case loss 
as 6 log TV. 

Example 3.7. For u{s) = — — ^^)s, we can 

derive B = b{l — jj) , C(0)=0 giving bound ^^^^p^. 

Later in Section|4l we demonstrate that the above two choices 
of utility functions are equivalent to the LMSR and the 
Quadratic market scoring rules respectively. Observe that 
the derived bounds match those known in the literature for 
these scoring rules [5]- 

Example 3.8. For the Log-SCPM, u{s} = log(si), 
we can show that B is unbounded by using si = l,Si ~ a, 
and letting a — » cx). 

B > lim Oi log 1 + V Oi log(a) - 1 = oo 

and C(0) — — logX^i ^i- Thus, the worst case 

loss is unbounded in this case. 



Example 3.9. For u{s) — min^ Si , the worst case loss 
is 0; since for all values of {s,t): u{s) < Si and t = u{te). 
Observe that here the utility of the surplus profit s is equal to 
the minimum or "worst case" profit. This represents extreme 
risk averseness of the market organizer. 

The last example provided a glimpse of how the utility func- 
tion relates to the risk averseness of the market maker. In 
Section O we will further build this intuition for the behav- 
ior of the organizer by recasting our optimization framework 
as a risk minimization problem. 

4. RELATIONSHIP OF THE SCPM AND THE 
MSR 

The Market scoring rules (MSR) form a large class of pop- 
ular pari-mutuel mechanisms. In this section, we demon- 
strate a strong equivalence between the SCPM and the MSR 
markets. Particularly, we show that: 

Theorem 4.1. Any proper market scoring rule with cost 
function C(-) of {7p can be formulated as an SCPM model 
{3) with the 'concave' utility function u(s) = —C{ — s), and 
the two models are equivalent in terms of the orders accepted 
and the price charged for a submitted order. 

Theorem 4.2. The SCPM with any utility function u{-) 
gives an implicit proper scoring rule, as long as the utility 
function has the property that its derivative spans the sim- 
plex {f : (Ff = 1, r > 0}, that is, for all vectors f in the 
simplex: 

Vu(s) = r, 3s. (7) 

Thus, the SCPM framework subsumes the class of proper 
scoring rule mechanisms. Moreover, a proper scoring rule 
based market can be created by simply choosing a utility 
function u{-) that satisfies condition As we shall demon- 
strate later in this section, this condition is not difficult to 
satisfy or validate, thus providing a useful tool to design 
market mechanisms that correspond to a proper scoring rule. 

We first prove the above theorems for general MSR based 
market, and then illustrate with specific examples of the 
LMSR and the Quadratic market scoring rules. 

4.1 Equivalent SCPM for MSR (Theorem|4J]| 

To establish Theorem 14.11 we use the cost function for- 
mulation of market scoring rules discussed in [5] , and briefiy 
explained in Section [2]2l We first establish the following im- 
portant properties of the cost function for any proper scoring 
rule: 

Lemma 4.3. The cost function C(-) for any proper scor- 
ing rule has following properties: 

1. C{q) IS a convex function of q 

2. For any vector q and scalar d, it holds that: C{q-\-de) = 
d + C{q) 

Proof. The proof is referred to Appendix [B] Note that 
in [5], the second property above was treated as an assump- 
tion based on the principle of no arbitrage. Here, we show 
that it can actually be derived from the properties of cost 
function formulation itself. □ 



Now, we are ready to prove Theorem 14. II 

Proof. Using the resuh in part 1 of Lemma [4.31 clearly 
the proposed utility function u(s) = —C{—s) is concave. 
In light of part 2 of Lemma 14.31 we have C(— s + ze) — 
C(— s) + z. Therefore, the proposed utility function u{s) — 
— C(— s) — z — C(ze — s). Incorporating u(s) = z — C{ze — s) 
in the SCPM model (|3}, we get the following optimization 
problem: 



maximizes;, 
subject to 



TTX — C{ze — s) 
ze — ax — s = q 
0<x <l 



Since, C(-) was proven to be convex in part 1 of Lemma [4. 3 1 
this is a convex optimization problem with KKT conditions: 

jfa + y > TT, X ■ {jfa + y — tt) = 0, 
^^ac^tM, j/.(i_^) = o, y>0,0<x<l. 

Thus, X is increased until a:: = /, or the price jf"a = VC{q + 
ax)^d becomes greater than the bid price tt. In particu- 
lar, under continuous charging scheme, where a series of 
optimization problems are solved with small I — e, this 
corresponds to charging the increasing instantaneous price 
p{e)^a — VC(q + ae)^ a until it is greater than the price of- 
fered by the bidder. For infinitesimally small e, lim^^op{e)i ~ 
Thus, the orders accepted and price charged become 
equivalent to the market scoring rule with cost function 
C{q). □ 



4.2 Properness of the SCPM (Theorem |421» 

In this section, we prove that the SCPM mechanism is 
proper, that is, it implicitly corresponds to scoring the re- 
ported beliefs with a proper scoring rule, as long as the util- 
ity function satisfies the spanning condition ([7)|. 

Proof. By definition, a scoring rule <S(-) is proper if and 
only if given any outcome distribution f, an optimal strategy 
of a selfish trader is to report belief f, that is: 

p* G arg maxjj 5^ J r^^i (p) = f 

In cost function based markets like the SCPM, the traders 
do not directly report a belief p. Instead, they buy shares q 
paying a price that equals to the difference of the cost func- 
tion, and thus indirectly reporting the belief as the resulting 
price vector p. For these markets, an implicit scoring rule is 
defined in the following manner [5]: 



S^ip)=q,-C{q)+K\fi 



where pi 



dqi 



(also refer equation ([1} in Section[22} . Therefore, the proper- 
ness condition in terms of q is represented as: 



p* ■- VC{q*) = r 
where q* G arg max^o 1]^ n((7i - 



C{q)) 



(8) 
(9) 



for all distributions r. 

Intuitively, since the traders receive $1 for each share on 
the actual outcome, the profit of traders for outcome state i 
is qi — C{q). Thus, the "properness" condition ensures that 
an optimal strategy for selfish traders is to buy orders q so 
that the resulting price vector is equal to their actual belief. 
Now, the optimality conditions for ((Ojl are: 



0, ril > 0, q* > 0, ri*q- = 0, Vi 



Thus, condition ((8)l is satisfied if there exists a positive op- 
timal solution to (|9} . As derived in Theorem 13.31 the cost 
function of the SCPM mechanism is given by (IB}. Therefore, 
the optimization problem (|9]) is equivalent to 

maxq>o Y^^ri{qi - mint{t - u{te- q)}) 

<^ maxq>o,t X^. ri(gi - t + ?t(te - g)) 

<^ maXq>o,t {q — te) + u{te - q) 

■t^ maxj u{s) — s 

As long as there exists an optimal solution s* to the above 
problem, we can set t* as a large positive value and set 
q* — t*e — s* > 0. Thus, the condition (O, that is, Vtt(s) 
spans the simplex, ensures the properness. It is easy to see 
that this is also a necessary condition. This proves Theorem 

m □ 



A concern however is that the price vector p* that max- 
imizes trader's expected profit may not be unique. This 
could be either because there are multiple sub-gradients of 
the cost function C{q) at optimal q* resulting in multiple 
price vectors p* , or because there are multiple optimal q* 
and they all result in different corresponding price vectors 
VC(g*). This is typically undesirable since in this case, ei- 
ther buying the orders q* associated with the true belief r is 
not the only optimal strategy for the traders, or even in the 
case that the traders acquire q*, the market maker is still 
unable to recover the true belief. This situation is avoided 
by the concept of strictly proper scoring rules. A scoring 
rule is called "strictly proper" if the only optimal strategy 
for traders is to honestly report the belief [TB]. In terms 
of our market mechanism, it means that the optimal price 
vector p* that satisfies condition ((8]) — ([9]) must be unique. 
Since u{-) is concave, it is easy to see that a sufficient con- 
dition to ensure strict properness in the SCPM is that it(-) 
is a smooth function, that is, Vu(-) is continuous (over the 
simplex) . 

Next, we illustrate the equivalence between the SCPM 
and proper scoring rules using some popular mechanisms as 
examples. 

4.3 Examples from existing mechanisms 

Example 4.4. The LMSR market maker is equivalent to 
the SCPM framework with utility function u{s) — —C{ — s) = 
— blog (^j e""'''''). This scoring rule is known to be strictly 
proper j^. Note that our condition for properness is satisfied 
as well since u(-) is smooth and 



which clearly spans the simplex. 



Example 4.5. A market maker using Quadratic-Scoring- 
Rule IS equivalent to the SCPM framework with utility func- 
tion u{s) = — C( — s) — ^jq^ — ^8^(1 — ^fr)^- "^^^^ scoring 
rule is known to be strictly proper lEjj. Our condition for 
properness is satisfied since u{-) is smooth and 



Vu{s) = 



1 

iV + 



26 



where s = (Fs/N. Thus, for any f m simplex, we can set 
Si = —2bri to get Vw(s) = r 



Example 4.6. For the Log-SCPM \WI, u{s) = S^ log Si, 
Wu{s)i = 9i/si, which clearly spans the interior of the sim- 
plex for any positive 9. Also, «(•) is smooth, thus this mech- 
anism is strictly proper. 

Example 4.7. For u{s) = mini Si, the set of sub-gradients 
at s — e is the convex hull of orthogonal vectors {ei}i=i,...,„ 
where Si denotes a vector with 1 at position i and else- 
where. This convex hull is exactly the simplex. Thus, the 
scoring rule in the SCPM with this utility is proper but not 
strictly proper. 

Example 4.8. Consider a linear utility function u(s) — 
cFs. This mechanism is not proper, since the derivative of 
the function is a constant vector, and does not span the sim- 
plex. 

So far, we established the SCPM as a general market mecha- 
nism that includes all scoring rules which are proper and pos- 
sess common desired properties. A natural question would 
be: what is the difference among the different utility objec- 
tive functions adopted in the SCPM? Next, we will show 
that they represent different risk measures for the market 
maker. Thus, when using this model to accept incoming or- 
ders the market maker is actually taking rational decisions 
with respect to a specific risk attitude defined in terms of 
«(.)■ 

5. RISKS FOR THE MARKET MAKER 

Each time he or she is offered an order, the market maker 
must consider the risks involved in accepting it. This is 
due to the fact that the monetary return generated from 
the market depends on the actual state outcome. In the 
earlier pari-mutuel market introduced in [1^, this risk was 
effectively handled in terms of maximizing the worst case 
return generated by the market relative to the set of out- 
comes (i.e., u(s) — mini Si, refer Example 13. 9p . Unfortu- 
nately, this risk attitude is somewhat limiting as it will cre- 
ate a market which is likely to accept very few orders and 
extract little information. In what follows, we consider the 
return generated by the market to be a random variable Z 
and demonstrate that, when accepting orders based on the 
SCPM with a non-decreasing utility function, the market 
maker effectively takes rational decisions with respect to a 
risk attitude. We use duality theory to gain new insights 
about how this attitude relates to the concept of prior belief 
about the true probability of outcomes. 

5.1 The SCPM Markets and the Convex Risk 
Measures 

In a finitely discrete probability space {Q,J^), the set of 
random variables Z can be described as the set of functions 
Z : n — > K. A convex risk measure on the set Z is defined 
as follows: 

Definition 5.1. When the random outcome Z represents 
a return, a risk measure is a function p : Z ^ ^ that de- 
scribes one's attitude towards risk as : random return Z is 
preferred to Z' if p{Z) < p{Z') . Furthermore, a risk mea- 
sure is called convex if it satisfies the following: 

• Convexity : p{\Z + {1- \)Z') < Xp{Z) + {1- \)p{Z'), 
\J Z,Z' £ Z, and V A G [0, 1] 



• Monotonicity : If Z, Z' £ Z and Z > Z' then p(Z) < 
P{Z') 

• Translation Equivariance : If a £ ^ and Z £ Z, then 
p{Z + a) = p{Z) — a 

Convex risk measures are intuitively appealing. First, 
even in a context where the decision maker does not know 
the probability of occurrence for the different outcomes, it 
is still possible to describe a risk function p{Z). The three 
properties of convex risk measures are also natural ones to 
expect from such a function. Convexity states that diversi- 
fying the returns leads to lower risks. Monotonicity states 
that if the returns are reduced for all outcomes then the risk 
is higher. And finally, translation invariance states that if 
a fixed income is added to random returns then it is irrele- 
vant wether this fixed income is received before or after the 
random return is realized. We refer the reader to [TT] for a 
deeper study of convex risk measures. 

Next, we formulate the SCPM model for prediction mar- 
kets as a convex risk minimization problem. In context of 
prediction markets, the random return Z will represent the 
revenue for the market organizer, which depends on the ac- 
tual outcome of the random event in question. Let q repre- 
sent the total orders held by the traders, and c represent the 
total money collected so far from the traders in the market. 
Since the market organizer has to pay $1 for each accepted 
order that matches the outcome, his revenue for outcome 
state i is c — qi. When a new trader enters with a bid of tt, 
based on the number of accepted orders x, the total revenue 
for state i is given by (c — 4- tvx — Oix) . The risk minimiza- 
tion model seeks to choose the number of accepted orders x 
to minimize the risk on total revenue. Below, we formally 
show that the SCPM model is equivalent to a convex risk 
minimization model. 

Theorem 5.2. Let Q = {loi,uj2, ...jt^m}, Z e be the 
vector representation of Z such that Zi = Z{uji), and Z^{u!i) = 
c — qi -\- irx — aiX. Then, given that u{-) is non- decreasing, 
the SCPM optimization model is equivalent in terms of 
set of optimal solutions for x to the risk minimization model 

minimize p{Z^) 

s.t. <x <l 

with convex risk measure p{Z) = mint{t — u{Z -f te)}. 

Proof. The equivalence can be obtained by first elim- 
inating s in ([3}, and then performing a simple change of 
variable t = z — nx — c: 

maxz TVX ~ z + u [ze ~ ax — q) 
= maxt — t + It (te+ [nx -\- c)e — ax — q) — c 

= — mint{i - u (^Z"^ -\-tej} - c 

= -pizn-c . 

Since maximizing —p{Z^) — c over x is equivalent to minimiz- 
ing p{Z^) in terms of optimal solution set, the equivalence 
follows directly. 

It remains to show that, when u(-) is concave and non- 
decreasing, the proposed measure satisfies the three prop- 
erties (convexity, monotonicity, and translational equivari- 
ance) of a convex risk measure. The convexity and the 
monotonicity follow directly from concavity and monotonic- 
ity of «(■). We refer the reader to Appendix C for more 
details on this part of the proof. □ 



Remark 5.3. More importantly, Theorem \5.S\ essentially 
shows that any convex risk measure p{Z) can potentially be 
used to create a version of the SCPM market which accepts 
orders according the risk attitude described by p{Z). This 
is achieved by simply choosing the utility function u{s) — 
— p(y) where Y" : Q ^ ^ is a random variable defined as 
^{uji) = Si. Such a constructed u{-) is necessarily concave 
and increasing. 

5.2 Risk attitude through the belief space 

We just showed that the SCPM actually represents a risk 
minimization problem for the market maker when it(-) is 
non-decreasing. In fact, we can get more insights about the 
specific risk attitude by studying the dual representation of 
risk measure p{Z): 



P{Z) 



lp[Z] + C{p) 



where = maxj-u(s) —fFs, and Ep'[Z] = "^^PiZi. We 

refer the reader to [11] for more details on the equivalence of 
this representation. Note that p{Z) is evaluated by consid- 
ering the worst distribution p in terms of trading off between 
reducing expected return and reducing the penalty function 

m- 

In terms of the SCPM, this representation equivalence 
leads to the conclusion that orders are accepted according 
to: 



max 

0<a;<; 



min p^Z^ + £.{p) 

\^pe{j>|p>o,E,Pi=i}^ 



(11) 



In this form, it becomes clearer how jC{p} encodes the intents 
of the market maker and relates it to his belief about the 
true distribution of outcomes. For instance, we know that 
the first order is accepted only if 

Vp e {p \p>o,J2p- = 1}' J2p'^^ ^ -(^(P^ - ^(P)) ' 



where p = argmin-g{ ->o p.^^j £,{p). For any given p, 
the penalty C{p) — C(p) therefore refiects how much the mar- 
ket maker is willing to lose in terms of expected returns in 
the case that the true distribution of outcomes ends up be- 
ing p. It is also the case that after accepting q orders, the 
distribution described by p* — argmin-p^(ce — q) + C{p) is 
actually the vector of dual prices computed in the SCPM. In 
other words, the price vector in the SCPM market refiects 
the distribution that is being considered as the outcome dis- 
tribution by the market organizer in order to determine his 
expected return. This confirms the interpretation of prices 
as a belief consensus on outcome distribution generated from 
the market. 

As we will see next, the function C{p) will typically be 
chosen so that C{p) — C{p) is large if p is far from p, and 
p will refiect a prior belief of the market organizer. That 
is, the market organizer is willing to lose on the expected 
return in order to learn a distribution pthat is very different 
from his prior belief. This is in accordance with the fact 
that the market is being organized as a prediction market 
rather than a pure financial market, and one of the goals of 
market organizer is to learn beliefs even if at some risk to 
the generated returns. 

We make the above interpretations clearer through the 
following examples. 



Example 5.4. The utility function u{s) = mini{si} cor- 
responds to cost C{p) = mini{si} — fFs = for all p. That 
is, the market organizer is purely maximizing his worst case 
return. 

Example 5.5. Forthe LMSR,u{s} = -b\ogY,^exp{-Si/b), 
which is equivalent to using C{p) as the Kullback-Leibler di- 
vergence of p from uniform distribution Cj^jj{p; U). This 
is minimized at p = U refiecttng a umform prior. The cor- 
responding risk measure is also known as the Entropic Risk 
Measure and its level of tolerance is measured by b. 

Example 5.6. The Log-SCPM uses u{s) = . log(si), 
which is equivalent to choosing the penalty function to be 
the negative log-likelihood of p being the true distribution 
given a set of observations described by the vector 9. More 



(10) specifically, Cj^j^{p\ 9) = ~ log ( HiPi' ) +-^> which is mini 



mized at pi = 



and tolerance to risk is measured through 



These examples illustrate how the risk minimization rep- 
resentation provides insights on how to choose u{-). In the 
case of the Min-SCPM (Example l5.4|l . the associated penalty 
function leads to a market where trades that might generate 
a loss for the market maker are necessarily rejected. Hence, 
the traders have no incentive for sharing their belief. On the 
other hand, both the LMSR and the Log-SCPM are mech- 
anism that will accept orders leading to negative expected 
returns under a distribution p, as long as this distribution is 
"far enough" from p. Effectively, a trader with a belief that 
differs from p will have his order accepted given that he 
submits it early enough. In practice, choosing between the 
LMSR and the Log-SCPM involves determining whether the 
Kullback-Leibler divergence or a likelihood measure better 
characterizes the market maker's commitment to learning 
the true distribution. 

6. DISCUSSION 

In this work, we introduced a unified convex optimiza- 
tion framework for constructing prediction market mecha- 
nisms. We first showed that in this new framework, the 
pricing mechanism always allows truthful bidding (in a my- 
opic sense) to be an attitude that is optimal for the traders. 
Also, the pricing mechanism always leads to prices that can 
be computed efficiently using a convenient convex cost func- 
tion formulation. We showed how the original SCPM mech- 
anism and mechanisms that are based on scoring rules could 
be cast in this unifying framework. These mechanisms actu- 
ally differ only in terms of the choice of utility function. This 
fact led to the analysis of properties of this utility function 
which are of particular interest when designing a prediction 
market. We first proposed a way to compute the potential 
worst case loss obtained from the market in this framework. 
We also discussed conditions on the utility function to en- 
sure 'properness' of the mechanism inline with the definition 
of a proper scoring rule. Later, we showed that when select- 
ing a non- decreasing utility function, the market maker is 
implicitly defining his risk attitude with respect to the po- 
tential revenues obtained from the market. 



Table 1: A summary of properties of various market mechanisms 





u{s) 


Truthful 


Worst 
Cost 


Convex 
Risk Measure 




Propcrness 


LMSR 

Log-SCPM 

Min-SCPM 

Quad. Scoring Rule 

Exponetial-SCPM 

Quad-SCPM 


-61og(E.exp(-f)) 
mini Si 

6(l-^E.exp(-f)) 

1 -fr 1 -^T 
max^<j j^e v - j^v v 


Yes 
Yes 
Yes 
Yes 
Yes 
Yes 


felogiV 
oo 


" JV 

fclogiV 

N 


Yes 
Yes 
Yes 
No 
Yes 
Yes 




bc^^im) 

b\\p- U\\l 


Strictly Proper 
Strictly Proper 

Proper 
Strictly Proper 
Strictly Proper 
Strictly Proper 



We believe these properties to be very valuable for selecting 
the most effective market mechanism in a given application. 
Table 1 summarizes the conclusions we derived for a set of 
popular mechanisms: the LMSR, the original SCPM (Log- 
SCPM), the riskless Market (Min-SCPM), and the market 
based on the quadratic scoring rule. The table relates truth- 
fulness and properness of the mechanisms to the worst case 
loss and the relationship to market maker's risk attitude. 
We believe that these results can provide guidance in de- 
signing cost effective prediction markets. The table also 
introduces new versions of the SCPM model described in 
Example 16.11 and 16.21 These models are valuable since they 
extend very naturally the landscape of structures for char- 
acterizing the market maker's risk attitude through the def- 
inition of penalty functions C(p). 

Example 6.1. Consider the "Exponential-SCPM" obtained 
from using the following utility: 

^s-) = fe(i--^E^~^'^') 

i 

This utility function is concave, non- decreasing and separa- 
ble. It has a bounded worst case loss equal to blogN. And, 
the function C{p) is the Kullback-Leibler divergence of fi from 
uniform distribution Cj^j^{p; U). Using the pricing scheme 
described in Section \3. 1[ it leads to a prediction market that 
is myopically truthful. Also, the corresponding scoring rule 
is strictly proper. And, the orders can be priced using convex 

cost function C{q) — log ■ 

The above example shows that we can achieve properties 
same as the LMSR using an alternative separable utility 
function in the SCPM. Our unified analysis of the SCPM 
model also allows us to suggest a modification to the pre- 
diction market that uses a quadratic scoring rule. Although 
this rule is known to be myopically truthful, in practice a 
market maker that uses this rule needs to explicitly restrict 
prices to be between [0,1] at all times. A solution to this 
problem is to use an SCPM market with the following semi- 
quadratic non-decreasing utility function: 

Example 6.2. Consider the "Quad-SCPM" obtained from 
using the following utility: 

u(s) = max — ff^ V -v'^v 

for some 6 such that 8i = 1. This utility function is non- 
decreasing and concave which ensures that resulting prices 
are non-negative and sum to 1. It has bounded worst case 
lost given by b{\\0\\2 -1-1 — 2 min^ di ). And, the distance from 
the prior p = 9 is measured by C{p) = b\\p — 9\\2, that is the 



2-norm distance. The resulting prediction market is myopi- 
cally truthful and leads to orders that can be priced using the 
cost function: 

Ciq) — min t — 0^ v --iFv . 

t,v<tS-q 4b 

which requires solving a quadratic program. Also, the corre- 
sponding scoring rule is strictly proper. 

The above market is closely related to the market associated 
with the quadratic scoring rule, since C{q} reduces to the 
popular quadratic cost function when the constraint v < 
te — q is replaced with v = te — q. However, the slight 
modification ensures that prices are non-negative, and has 
an intuitive interpretation in terms of distance to the prior 
belief. 

Detailed proofs for the properties summarized in Table 1 
are available in Appendix ID] 
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APPENDIX 

A. PROPERTIES OF PRICING SCHEME 
A.l Proof of Lemma 13.11 

Consider the KKT condition for (g)). 



e p 
Pi 

p a + y 

X ■ {p^a + y - Tv) 

y 

y-(e~x) 
ax + q + s 



= 1 

= Vu{s)i 

> TT 
= 

> 
= 
— ze 



(12) 



1., 2. The first and second assertions follow from the 
top two equations in (I12|l . and the assumption that u(-) is 
non-decreasing. 

3. The consistency of price follows from constraints 3-6 in 

m- 

4. Let (si, zi, si), (x2, Z2, S2) be the optimal solution of Q 
for the case of e = ei and £2 respectively, where x > e2 > ci. 
Observe that from the problem formulation, X2 > xi. Since 
u is concave, we know that 



u{z2e — q — X2a) — u{zie~ q ~ xia) 

< Vu{zie — q~ Xia)'^{{z2 — zi)e — (x2 ■ 
u(z\e — q ~ X\a) - ' ^ ^ 

< Vu{z2e — q^ 



xi a 



- u[Z2e — g — X2a) 
Z2)e- 



which means jf (€2)0 > f {ei)d. This proves the claim. 
5. To prove this claim, we use the following result from real 
analysis: a bounded increasing or decreasing function on a 
finite interval is mtegrable. Using the observation made in 
part 4, the proof follows. 

Remark A.l. For ease of presentation, in above proof 
we assumed u to be differentiate. Otherwise, the proof still 
holds with the gradients replaced by sub- gradients. 

B. EQUIVALENCE OF THE MSR AND THE 
SCPM 

B.l Proof of Lemma |13] 

1. C{q) is a convex function of q 

Proof. To prove C{q) is convex, it suffices to show 
that for any go and q\, C{qo + Xqi) is convex in A. We 
have the following: 

in: = ?i ■ vc|(f(,+A9i) 
= gi ■p(<fo + A(fi) 

Therefore, it suffices to show that qi ■ p{qo + Xqi) is in- 
creasing in A. 

We will denote p{qo + Xqi) by p(A) and C{qo + Xqi) 
by C(A). By the first condition of ([1]) and the proper- 
ness of S, we have for any A2 > Ai 

E>P.(Ai)(<fo + Aigi), -C(Ai) 

= J:,P^{Xl)SM^l)) - K 

> T.^M>^2)S^{p{Xl)) - K 

> T,,P^iX2)iqo + Xlql),-C{Xl) 
So, we are left with the following relation: 

EiP»(Ai)(?o + Xiqi)i > Y^iPi{X2){qo + Xiqi) 

Similarly, 

J2^P^i^2){qO + X2ql)^ > J2^ P^i^'l) {?0 + X2qi)r 

Then ([T3ll-([14| yields 

E,(A2-Ai)(p.(A2)-p.(Ai))<?i, >0 



■ X2a) {{zi ~ Z2)e — {xi — X2)a) 
Therefore by adding the above inequalities, we get 
{Vu{zie~q~xia)~Vu{z2e~q—X2a))'^{(z2—zi)e~{x2~Xi)a) > 
However, by the KKT conditions (refer (I12p '). we have 
\/u{zie — q — xiofe— 1, Vu{z2e — q — X2a)'^e = 1 
Also, X2 > xi. Therefore, we have 

{Vu{z2e — q — X2a) — Vu{zie — q — xio))'^ a > 



(13) 
(14) 



Thus, C{q) is convex in q for every cost function corre- 
sponding to a proper scoring rule. □ 

2. For any vector q and scalar d: 

C{q + de) =d + C{q) Vd 



Proof. We prove by contradiction. If there exists q 
and d such that C{q + de) > d + C{q). Then we set q = 
q + de. ThenSi{p)-S,ip) = {qi-q,)-(Ciq)-Ciq)) > 
for all i, which is impossible since there must be at 
least one p'j > pi and Si is increasing function of pi. 
Similarly, we can prove a contradiction for C{q + de) < 
d + C{q). 
□ 

Therefore, we have now proven both parts of Theorem 
K3\ 



CONVEXITY OF RISK MEASURE p{Z) 

• Convexity: Since p{Z) = mmt{t — u{te + Z)}, and u{-) 
is concave. We know that p{Z) is convex. 

• Monotonicity: The monotonicity also simply results 
from the monotonicity of u{-). Given that Z >^ Z' then 

p{Z) = mint - u{Z + te) < mint - u{Z' + te) 

= PiZ') , 

since the inequality is true for any fixed value of t. 

• Translation equivariance: Finally, translation equivari- 
ance can be simply demonstrated with a change of vari- 
able t' — t + a : 

p{Z + a) — mintt — u{Z + {a + t)e) 
= mint/ 1' - a- u{Z + t') 
= P{Z) - a 

PROPERTIES OF VARIOUS SCPM MECH- 
ANISMS 

1 Properties of the LMSR 

• Worst Case Loss: First, one can show that C(0) = 
b log A*' from: 

C(0) =mintf + 61og(E.(exp(-|))) 
= & log TV 

Then, we can verify that B = Q. 

B = maxj maxiT -61og exp(-^)^ - Si 

= maxi -61og(exp(-^)) - s* 
= . 

• Risk Attitude: Below is the derivation for a more gen- 
eral function u[s) — — blog(5]]^ 0i exp{—Si/b)): 

= 6maxs (-log (Eiexp(t;i)) - J2iPi(^og{6i) - Vi)) 

= bfmaxi/EiPi'^i - log (Eiexp(«i))) - 6 Ei log(^i) 

= b (EiPi log(Pi) - EiPi log(P»)) - b\og{a) 

= bCi^l^{p\\p) - blog{a) , 

where we first used the replacement Vi = —Si/b+log{6i), 
then solved analytically the maximization in terms of 
V (see [15', Example 3.25 for details), then again re- 
placed a = Ei ^i^d p = ^0. Thus, C{p) is measured 
in terms of KuUback-Leibler divergence £.-^i^{p\ \ ^). 
p = ^ minimizes C{p), while the tolerance to risk is 
measured by b. In the market that was popularized by 
Hanson, 9 — e, thus the market implicitly assumes a 
uniform prior. 

2 Properties of the Log-SCPM 

• Worst Case Loss: The worst case loss is unbounded 
since C(0) = (Ei ^i)(l-logE» ^'0 and B = oo. Specif- 
ically, 

C(0) = mmf-;^eaog(i) = (^e.)(l-log^e.) 



and 

B = maxi maxjEj log(sj) - Si 

> \ima-.ao 01 log(l) + Ej/i 0j log(a) - 1 
— oo , 

where we restricted the optimization to si — 1 and 
Sj — a,yj ^ 1 and assumed without loss of generality 
that 6j 7^ for some j 7^ 1. 

• Risk Attitude : The penalty function jC{p) can be de- 
rived by simple algebra. Given that «(■) has the form 
u{s) = Ei 0i ^og{si), we can show that 

£,{p) = maxj(Ei 9i log(si) - piSi) 

= Ea^»iog(e7p.)-e.) 

= - Ei ^« iog(pO + E, log 0^ - di) 
= £ll(p; e)) + K 

where Cu^{p\ 6)) = -logdljP^)- As Ej^'i increases 
the curvature of the negative log-likelihood function in- 
creases. Thus, a higher Ei leads to more risk toler- 
ance. 

D.3 Properties of the Min-SCPM 

• Worst Case Loss : Necessarily, C(0) = mint miui ti = 
0, while B — max^ maxj {miuj Sj — s;} — 0. There- 
fore, the worst case loss is 0. 

• Risk Attitude : The penalty function can be derived as 
follows: 

C{p) — maxj{mini Si — pFs} 
= maxj,„<s.vi V ~ jfs 
= maxj_^ miuA v ~ 0^8 + A"^(s — ve) 
= miuA maxj.„ v — 0^8 + A"^(s — ve) — 

D.4 Properties of the Quadratic Scoring Rule 

• Worst Case Loss : When it(s) = ~ j^s*"^Ps with 
P — {I ~ j^eeF), we first show that C(0) = and then 
that B = 6(1 - i) : 

C(0) = mint t - u{te) 

= mint t -f j^t^^Pe- t = 

and 

B = maxi maxj(M(s) — Si) 
= w([-2fe,0,...,0]) + 26 
= ^-Hl-^) + 2b 

• Risk Attitude : Since the derivative of u{s) = jjfFs — 
-^s^ PS\s not non-decreasing, this version of the SCPM 
does not have an equivalent representation in terms 
of convex risk minimization. Specifically, when s = 
(2&,0,0,...0) 

Vmi(s) = -1 + < 

D.5 Properties of the Exponential-SCPM 

• Cost function: 

C{q) = mint 6(1 -iE,e'-*+'-'/') 
Above is minimized at 

l-^E,e(-'+''''"' = 



Therefore, 

C{q) = log{S^) 

• Worst Case Loss: 

C(0) = 

B = maxi maxj6(l — i e""'^'') - Si 
= felogiV 

Therefore worst case loss is b log A'^. 

• Risk Attitude: We simply resolve the definition of J0.{p)- 

C{p) = maxsu{s) — jF s 
= b Pi log (Npi) 

= 6/:KL(p1lf^) 

• Propemess: The function u{-) is smooth, and the gra- 
dient yu{s)i = ifi""*^'. Clearly, the gradient spans 
the simplex. Thus, the mechanism is strictly proper. 

D.6 Properties of the Quad-SCPM 

• Worst Case Loss: First one can show that C(0) = 0: 

C(0) = mint j* - max^<tg{^7l? - 

= mint_^ maxp>o t — 6^w + j^'uFiv — fF {te — w) 
= maxp'>o mint^uj t — O^vo + -^vFiB — fF {te — w) 
= max->o^gT-^i = 

To compute B, we have 

maxi max J u(s) — Si 
= maxi maxa-_u;<s- — ^w^w — Si 
= max, maxj^uj minp>o ff^w — jgw'^w — Si + fF(s — w) 
= maxi minp->o maxj^^ O^w — ■^'uFw — Si {s — w) 
= max. b ({6^ - I f + \\9\\'i - e'i^ 

= max, 6^-26*. + 1+ 

= 26(i + i||e||i-min,0,) 

• Risk Attitude: Wc simply resolve the definition of yC(p). 

jC{p) = maxj,^<f 9^ w - j^w'^w - p^s 

= max5-^minA>o ^ w — ^vF w — s + )F {s — w) 

= h\\p-e\\l 

• Propemess: The utility function u{s) at a given s > 
—be is given by: 

max„ j^e^v-^v'^v 
s.t. V < s 

The partial derivative of this function with respect to 
Si is at Sj > and If- — fi at < Therefore, 

gradient Vu{s)i = max{0, t^- — ff} which spans the 
simplex and is continuous on the simplex. Thus, this 
mechanism is strictly proper. 



